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INTRODUCTION 



> 

On 
CO 

Quantum mechanics with complex wavefunctions x( m ) where m belomgs to the ring Z^ (the integers 
modulo d) has been studied by Weyl [3(| and Schwinger [2]], [2^ and later by many authors (a review 
with the relevant literature has been presented in j24|). Fourier transforms and displacements in phase 
space (which is the toroidal lattice Z^ x Z^) have been studied extensively. 

When d is equal to a prime number number p, we get stronger results. This is due to the fact that 
■ the Z p is a field and the corresponding phase space Z p x Z p is a finite geometry [3, Hj, |23j . In this case 

there is nothing special with the 'position-momentum' (or 'time-frequency') directions in phase space; 
but all results can be proved with respect to the other directions in the finite geometry. Symplectic 
transformations are well defined and form the Sp(2, 1 p ) group. 

In recent work pi I2I |27| we have studied in a quantum mechanical context how we can go from Z p 
to a bigger Galois field GF{p l ). Related work has also been reported in 0, 0, El EH • 

With a very different motivation there has been a lot of related work in the context of mutually 
unbiased bases in quantum systems with cZ-dimensional Hilbert space. It is known that the number of 
such bases is less or equal to d + 1; and that when d is the power of a prime, it is equal to d + 1. This 
problem has recently been studied extensively in the quantum mechanical literature 0, 0, S IE El EH 

iilmpmniiiai^pn. ___ 

In this paper we continue the work of |25t 12a . |27| with emphasis on the mathematical aspects. 
We use ideas from field extension to go from harmonic analysis (or quantum mechanics) on Z p , to 
harmonic analysis on GF(p £ ). This mathematical structure inherits many features from the theory 
of field extension. Frobenius transformations and Galois groups in the context of finite fields, have 
counterparts in the present context. For example, we define Frobenius transforms which map the values 
of a function at Galois conjugates, (x( m )> x( mP ): x( TO?> )■> e ^ c ) t° each other. We also discuss Galois 
groups which in the present context are transformations in the Bilbert space H of functions x(m), which 
leave fixed all functions in the subspace $)d comprised of functions h(n) where n belongs to a subfield 
GF(p d ) of GF(p e ). 

In section II we consider complex functions on a Galois field and we discuss the basic formalism. In 
section III we present Fourier transforms in both the space H and its subspace In section IV we 
discuss Frobenius transforms and the corresponding Galois groups, in the present context. In section V 
we study displacements and the Beisenberg-Weyl group, in both the space H and its subspace S)d- In 
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section VI we consider symplectic transformations and the Sp(2, GF(p )) group. We conclude in section 
VII with a discussion of our results. 



A. Notation 

The elements of the Galois field GF(p l ) can be written as polynomials 

m = mo + ™i £ + •■■ + "Jf-i^ -1 ; mo, mi, m£_i G Z p (1) 

They are defined modulo an irreducible polynomial of degree £: 

P(e) =c + c 1 e + ... + c £ _ 1 e^ 1 +^; cq, c u Q_ x G Z p (2) 

Different irreducible polynomials of the same degree £ lead to isomorphic finite fields. We refer to the 
mo, mi, ...,mi—\ as the Galois components of m in the basis l,e, ...,e . 
The m, mP ,...,mP are Galois conjugates. The Frobenius map is 

ct(to) = mP; a 1 = 1 (3) 

The 

G a l[GF(p i )/Z p ] = {l,a,...,a e - 1 } (4) 

is a cyclic group of order £. It comprises of all automorphisms of GF(p l ) which leave the elements of 
the subfield Z p fixed. 

If d is a divisor of I (which we denote as d\£) the GF(p d ) is a subfield of GF(p l ). The 

Gz\[GF(/)/GF(p d )] = {l,a d , a^} (5) 

is a cyclic group of order £/d and is a subgroup of Gal[GF(p i )/Z p \. It comprises of all automorphisms 
of GF(p £ ) which leave the elements of the subfield GF(p d ) fixed. 
The trace of m G GF(p l ) is defined as: 

Tr(m) = m + m p + ... + m?*' 1 ; Tr(m) G Z p ; m G GF(p e ) (6) 

When m belongs to the subfield GF(p d ) we make the distinction between the trace with regard to the 
extension from Z p to GF(p e ) given in Eq.JBJ) and the trace with regard to the extension from Z p to 
GF(p d ) given by 

%r(m) = m + mP + ... + mP^ 1 ; Tr(m) G Z p ; m G GF(p d ) (7) 

Indices in the notation of the trace which indicate the extension, are sometimes used in the literature. 
For simplicity we use 1r in Eq.© and Tr in Eq.JSJ. It is easily seen that 

Tr(m) = - Tr(m): m G GF(n d ) (8) 
a 

In the special case that £/c? is a multiple of the prime p, all m in GF(p d ) have Tr(m) = 0. We note 
that this does not contradict a theorem which states that in every finite field there exists at least one 
element with non-zero trace. According to this theorem it is impossible to have Tr(m) = for all m in 
GF(p d ). But it is possible to have Tr(m) = for all m in GF(p d ) because this is a different trace. 
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Following 23 we introduce the I X I matrices 

g XK = Tr (e A+K ) ; G = g^ 1 ; 9 x k ,G Xk £Z p (9) 
where A and k take values from to I — 1. Using them wc define the dual basis Eq, E%, Eg—i, as: 

E K = J2 G ^e A ; Me K E x ) = S kX (10) 

A 

A number m £ GF(p ) can be expressed in the two bases as: 

i-\ i-i 
m = ^rn A e A = ^ m\E x 

A=0 A=0 

m\ = Tr[mE\\; to a — Tr[me A ] 

m X = / ] G\ K m K ; m x = '^2g\ K m K (11) 

We refer to fh\ as the dual Galois components of to. The trace of the product a/3 is given in terms of 
the components of these numbers as 



Tr(mn) = g\ K m x n K = ^ G\ K m\n K 

A.K X.K 

= },m\n\ = yirfi\n\ (12) 

A A 

II. COMPLEX FUNCTIONS ON A GALOIS FIELD AND ITS SUBFIELDS 

We consider the ^/-dimensional Hubert space H of complex vectors x( m ) where to £ GF{p l ). The 
scalar product (\, h) is defined as 

(X,h) = j £[x(m)}*h(m) (13) 

m 

where the summation is over all m £ GF(p l ). We define the projection operators Qk 

Qfc(m,n) = 1; if to = n = k 

Qk(m,n) = 0; otherwise (14) 

They obey the relations 

QkQ m = 5{k,m)Q k ; Y, Qk = 1 ( 15 ) 

k 

where 8 is the Kronecker delta. 

We have explained that when d is a divisor of £ the GF(p d ) is a subfield of GF(p e ). The complex 
vectors x( m ) where in £ GF{p d ) belong to a subspace of H which we call Sjd- For example, the subspace 
iOi contains complex functions /(to) where to £ Z p ; and the subspace f)i = H . The projection operator 
lid (m, ri) from H to Sjd is 

IUi= y, Qk ( 16 ) 

keGF{p d ) 
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If c is a divisor of d then 

c\d -► n c n d = n c (17) 

The projection of the vector x( m ) to the space Sjd is J2 n ^d( m i n )xi n )- We note that the subspaces $)d 
depend on the basis that we choose. With a unitary transformation U we can go to a different basis 
and then we get different subspaces which we denote as U9jd (the corresponding projection operator is 

uu d W). 

An orthonormal basis in the Hilbert space H is the functions 

<t> n {m) = tf)-V 2 u[-Tr(nm)] (18) 

where n G GF(p e ) and 

u> — exp ( i — ] ; oj(a) = uj a ; aeZ„ (19) 
VP/ 

Indeed we can easily show that for k,n,m,r £ GF(j> ): 

(<t> n ,<f>r) = S(n,r) 
Y^K{rn)Y(t>n{k)=5{m,k) (20) 

n 

The properties of the trace lead to the relation 

4> n {m) = Kp(mP) = ... = BP £-i(m*'~ 1 ) (21) 

The Hilbert space 7? can be written as the tensor product 7i ® ... ® W where 7i are p-dimensional 
'component Hilbert spaces' of complex functions g(rrii) where mi 6 Z p . Indeed, the general function 
x( m ) can be written in terms of the Galois components of m as x( m o, — 5 As an example of this, 

we use Ea. (|12f) and show that 

4> n {m) = <pno(mo)..-<Pn t -i<jne--i) 

= cpn (m )...tpK e _ x (mt-i) (22) 

where 

^ ce (/3)=p- 1 / 2 o;(- a /3); a,/3eZ p (23) 

belongs to the Hilbert space H. 

III. FOURIER TRANSFORM 

The Fourier matrix F is the p £ x p £ matrix: 

F(n,m) = (p l )- 1/2 u[Tr(nm)]; F A — 1; FF f = 1 (24) 
The Fourier transform of a function x( m ) m ^\ i s given by 

X(n) = (</>„, x) = X] F ( n ' m )x( m ) (25) 
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Using Ea. (|12f> we show that 

F(n,m) = T(n ,m )...T(jit-i,mi-i) 

= T(n 0l m )...J : '(ni-i 1 mi- 1 ) (26) 

where 

T{a,/3) = p- 1/2 Lu{af3); a,f3eZ p (27) 

are Fourier transforms in the 'component spaces' TL. It is seen that the dual components of m and the 
components of n appear in Eq. i|26[l (or vice- versa). Therefore in general 

F(n,m) ^ T{nQ^mQ)...T{ne,-x,mn^x) (28) 

This equation shows one of the differences between harmonic analysis on GF(p e ) and harmonic analysis 
on Z p x ... x Z p . The former uses the Fourier transform F(n,m) and the latter the Fourier transform 
J r (no,mo)...J r (nt-i,mt-i). 

The properties of the trace lead to the relation 

F(n,m) = F(n p ,m p ) = ... = F(r/~\ n/^) (29) 



A. Fourier transforms in Sjd 

We consider the space fid (where d is a divisor of £) and in analogy with Eq. l|24|l . we introduce the 
pd x pd p our j er matrix 

$(n,m) = (p d )- 1/2 oj[%r(nm)}; n,m& GF{p d ) 

t = n d ; $tf = n d (30) 

We note that the trace of Eq.(J7| is used here, in contrast to Ea. i|24[l where the trace of Eq.© is used. 
We compare $(n, m) with the matrix HdFYld- The HdFHd is a p x p e matrix but only p d x p d elements 
are non-zero. Taking into account Eq.(JSJ) we show that for n, m G GF(p d ) 

(TldFTld)(n, m) = [ff(n, mp d (31) 

This shows that the elements of F with indices in GF(p d ) are powers of the corresponding elements of 
5. Of course, the matrix F has other elements also, with indices in the set GF(p £ ) — GF(p d ). In the 
special case that Ijd is a multiple of the prime p, Ea. (|31|l shows that the p d x p d submatrix of F(n, m) 
with indices in GF(p d ), has all its elements equal to p~ e ^ 2 . 

B. Spectrum of Fourier transforms 

From Ea. l24|) it follows that the eigenvalues of F are — 1,— i. We express F in terms of its 
eigenvalues and eigenvectors as: 

F = 7T + i-Kl - 7T 2 - 17T 3 

ir r ir s = iT r 5(r,s); tt + tti + tt 2 + tt 3 = 1; r,s = 0,1, 2, 3 (32) 

Here -k\ are orthogonal projectors to the eigenspaces corresponding to the various eigenvalues of F. 
From Ea.l|2Hl it follows that: 

7i> = ^ [l + (i~ r F) + (r r F) 2 + (r r F) 3 ] ; r = 0,l,2,3 (33) 
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IV. FROBENIUS TRANSFORM 

The Frobenius map of Eq.© leads in the present context to the Frobenius transform. We define the 
Frobenius matrix as 

G(n,m) = 5{n,m p ); Q l = 1; G& = 1 (34) 
The Frobenius transform of a function x( m ) m H, is given by 

(Qx)(n) = ^2G(n,m)x(m) = x{n p " ') (35) 

m 

We note that Q depends on the basis that we choose. With a unitary transformation U we can go to a 
different basis and then the Frobenius transform becomes UQU^ . The operator Q commutes with the 
projection operators (where d is a divisor of £): 

[£,II d ]=0 (36) 

A direct consequence of our comments about the group Gal[GF(p ) /Z p ] in Eq.Q, is that the 

Gal(H/f) 1 ) = {l ) g,...,g e - 1 } (37) 

is a cyclic group of order I. These transformations leave all the functions in Sji fixed: 

giii - iii (38) 

The Frobenius transform commutes with the Fourier transform and also with the projection operators 
7r r : 

[F,g\ = [n r ,g] =0; r = 0,l,2,3 (39) 
This can be proved using Eas.ffi ty .ffij )! . 



A. Frobenius transform in Sjd 

The Frobenius operator in the space fid (where d is a divisor of £) is ^n^. The analogue of g e = 1 in 
Ea.ipi|l is here 

g d n d = n d (40) 

The 

G a \(H/sj d ) = {i,g d ,...,g e - d } (4i) 

form a cyclic group of order l/d which is a subgroup of Ga\(H / 'jji) . These transformations leave all the 
functions in fid fixed. 

We have explained earlier that with a unitary transformation U we go to a different basis and the 
subspace S)d becomes Uf)d and the Frobenius transform becomes UgU^ . In this case 

Gal(H/USj d ) - {1, Ug d U\ Ug e - d U^} (42) 
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B. Spectrum of Frobenius transforms 



A direct consequence of Eq. i|34[l is that we can express Q in terms of its eigenvalues and eigenvectors 

/ < 

Q = vjq + flwi + ... + f2 •n7^_i ; Q = exp ( i- 



as: 

^ T 

tUAtn^ = ro A 5(A,/i); y^tgA = 1; \, (i, = 0, I (43) 

A 

Here zua are orthogonal projectors to the eigenspaces corresponding to the various eigenvalues of Q. 
From Ea.p^Jl it follows that: 

vox = - [i + (n- x g) + (n- x g) 2 + ... + (n-^g)'- 1 ] (44) 

and using Ea. l|39[) we show that 

[F, vj\] = [7iy, wa] = 0; r = 0,l,2,3; A = 0,...,^-1 (45) 
Using Eq. l(3"%|) we prove that 

lTira = n7 IIi = IIi (46) 

It is seen that the space f)i is a subspace of the eigenspace of Q corresponding to the eigenvalue 1. 
More generally, for d which is a divisor of t, we express Q d as 

Q d = \vjq + m e /d + ••• + ^(d-i)i/d] + Q d [vJi + zvi+t/d + ■■■ + &i+(d-i)t/d] + ••• 

+ fl i ^ d [zu^ e _ d y d + W(2(-d)ld + ••• + &£-l] (47) 

and using Eq. I|4()(l we prove that 

IId[roo + i&i/d + ■■■ + vj(d-i)e/d] = ko + vj e / d + ... + n7(d-i)i/d]H(i = lid (48) 
It is seen that the space f)d is a subspace of the combined eigenspace of Q corresponding to the eigenvalues 

In the appendix we present the matrices w\ for an example. 

V. DISPLACEMENTS AND THE HEISENBERG-WEYL GROUP 

The displacement matrices are defined as 

Z a (n, to) = cj[Tr(a!TO)] 5(n, m); X°(n, to) = 5(n, m + 0) 

Z a X S3 = X' 3 Z a uj[Yv{al3)]- a,(3e GF(p e ) (49) 

Acting with them on functions x( m ) m the space H we get 

(Z a X )(n) = u[Tt(cm)] x(n); (X^ X )(n) = X (n - /9) (50) 

Both iT and X are p e x 7/ matrices with elements which are complex numbers. We have explained in 
[25j that powers of these matrices to elements of a Galois field, are defined through the above equations 
and they form the Heisenberg-Weyl group. 
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General displacement operators are given by 



D(a,/3) = Z a X l3 co 



~Tr(a0) 



[D(a,0)]i = D(-a,-(3) 



~Tr(a6 - £7) 



(51) 



D(a, /8)D(7, S) = D(a + 7, + S) uj 
We use the notation [D(a, /3)](n, m) for the (n,m) element of the matrix D(a,f3). They are given by: 
[D(a, (3)} (n, m) = lu [Tr(2" 1/2 a/? + am) } 8{n, m + 0) (52) 



We can show that 



FD{a,(3)F^ = D(J3,-a) 
g x D(a,f3)(&) x = D(aP\f3P X ); A = 0, 



(53) 
(54) 



Ea . (|54J) has no analogue in harmonic analysis on the field of real numbers or on Z p . It is tempting to 
interpret it as magnification of the phase space, where the 'coordinates' are replaced by their powers. 
We stress however that we are in a finite field and magnification is simply reordering. 
If a, (3 belongs to the subficld Z p then 



(55) 



It is seen that Q commutes with the matrices X and Z . Normally when two matrices commute, their 
powers also commute. Q commutes with 'ordinary powers' of X and Z which belong in Z p ; but it does 
not commute with 'extraordinary powers' of X and Z which belong in GF(p i ) — "L p and which are are 
defined through Eq. (|49|l . We discuss further this point below in connection with the spectrum of the 
displacement operators. 

A more general result than Ea. (|55|l is that if a, (3 belongs to the subfield GF(p d ) then 



a,(3eGF(p d ) -» G d D(a,f3)(G 



D(a,/3) 



(56) 



We have shown in 25] that the displacement operators acting on H are expressed in terms of the 
displacement operators 



1 



a t (3i 



acting on the various component spaces TL as: 

D(a,/3) = I>(ao,j8o)®. 



(57) 



(58) 



The dual components of a and the components of 0, enter in this equation. We see here another 
difference between harmonic analysis on GF(p l ) and harmonic analysis on Z p x ... x Z p . Displacements 
in the latter will be T>(ao, (3o) <8> ... ® T>(ae-i, (3i-i). 
Special cases of Eq. are 



Z a = Z ao 



(59) 
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A. Properties of displacement operators 

An arbitrary operator 9 acting on H can be expanded in terms of the displacement operators as 

e = ^^2D(a,(3)W(-a,-/3); W{a, p) = tx[QD{a, 0)] (60) 

where tr denotes the usual trace of a matrix. This is proved using Ea. i|52*|) . W(a,/9) is the Weyl (or 
ambiguity) function. An important special case is the SU (//) unitary transformations. For infinitesimal 
SU(p e ) transformations 9 

O = l+^D(a,0)t{a,0) (61) 

a.fi 

where e(a, f3) are infinitesimal coefficients. In this case the D(a,(3) (with (a, /3) ^ (0,0)) play the role 
of the p 2e — 1 generators of the 5C/(p^)0- Finite SU(p e ) transformations are given by Eq.^HOJ. 
Another property is the 'generalized resolution of the identity'. For an arbitrary operator 

AE^ a ^)J§^( a <^ t = 1 ( 62 ) 

This is also proved using Ea. (|52|l . There is analogous property in the theory of coherent states for the 
harmonic oscillator (e.g., [23). As special case we use 

6(m,n) = ip(m)[if>(n)]*; ^\ip{m)\ 2 = l (63) 

m 

in Ea. (|62[l . where ijj(m) is an arbitrary normalized vector in H. In this case we show that the p 2e vectors 
D(a,P)ip (for all a, (3 S GF{p 1 )) form an 'overcomplete basis' of vectors in the p e dimensional space H. 
Indeed Ea. (|62[l shows that we can expand an arbitrary vector x( m ) as: 

xM = iy)«(a,/3)[D(a ) /9)V](m); u(a, (3) = (D(a, f3)^, X ) (64) 

a, 13 

Other important properties of the displacement operators are the marginal properties |24|: 

i D{a,l3) = Q_ 2 - 1/3 

P a£GF(p c ) 

\ D ( a >® = fia-^ (65) 



where Qk are projection operators which are the Fourier transforms of Qk'. 

Qk = FQ k F^ (66) 
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B. Displacements and the Heisenberg-Weyl group in fyd 

In analogy with Eq. l|49|l introduce the displacement matrices 3 and X in the space S)d- 

3 Q (n, m) — w[Xr(am)] S(n, to); "XP{n, m) — 5(n, m + P) 
yX 13 = XPyuj^riaP)]- a,0€ GF(p l ) 

$ytf=3L- a \ S£ a S f =3 Q (67) 
We note that the trace of eq.Q is used here. General dispalcements are defined as 

a,PeGF{p d ) (68) 

2) (a, P) is &p d xp d matrix with elements which are complex numbers. We compare the matrices 2)(a, P) 
with their counterparts D(a, P). We find that for a, P,n,m G GF(p d ): 

[IL d D(a,0)TL d }(n,m) = {[S)(a, p)](n, m)} e/d (69) 

This shows that the elements of D(a, 0) (with a, j3 6 GF(p d )) which have indices (n, m) in GF(p d ) are 
powers of the corresponding elements of D(a, /?). Of course, the matrices D(a, P) (with a,P & GF(p d )) 
have other elements also, with indices (n,m) in the set GF(p l ) — GF(p d ). Furthermore, there are more 
matrices D(a,P) with a, P in the set GF(p e ) — GF(p d ), which do not enter in Eq.Jf^J). 



--Tr(a/3) 



C. Spectrum of displacement operators: an example 

Z and X are p x p l matrices with p distinct eigenvalues (the powers of uj). Therefore there is a large 
degeneracy. For simplicity we discuss the spectrum of these matrices for the example of the field GF(9) 
(p = 3 and £ = 2). The elements of this field are too + m\e where mo, mi G Z3. They are defined 
modulo an irreducible polynomial which we choose to be e 2 + e + 2. Below we present matrices using 
the following order for their indices which arc elements of GF(9): 

{0, 1, 2, e, 1 + e, 2 + e, 2e, 1 + 2e, 2 + 2e} (70) 

We consider as an example, the operator Q2 defined in Ea. l|14|l and we use Ea. H60|) to expand it as 

Q 2 = l ]T c[-2Tm]Z« (71) 

aeGF{9) 

Z is the 9x9 diagonal matrix 

Z = diag(l uj 2 uj uj 2 iv 1 lo 1 to 2 ) 

uj = expfiy^ (72) 

Its eigenvalues are 1, u> and uj 2 and we call qo, <Zi and 52 the projection operators to the 3-dimensional 
eigenspaces corresponding to these eigenvalues. Then 

Z = qo + ujqi + u?qi 

qo = Qq + 0,2+t + Ql+2e 

qi = Q2 + Ql+e + Q2e 

q 2 = Ql + Qe + Q2+2e (73) 
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It is clear from this that sums of 'ordinary powers' of Z (i.e., powers in the field Z3) will give a 
combination of qo, q\ and qi and they will never give Qi. In general, the purpose of going to larger 
fields is to overcome restrictions which we get in smaller fields. In the present context, powers of Z in 
GF(9) (defined through Eq.||I}5J), are able to give Q2, as seen in Eq.JJTJ. In the same spirit, we write 
the matrix Z e as 

Z e = Q + w£h + w 2 2 

00 = Qo + + Q 2£ 

01 - 0,2 + 0.2+e + Q.2+2e 

02 = Ql + Ql+c + Ql+2e (74) 

It is seen that Z e is a combination of the projectors 0o, 0i, 02 which are different from the projectors 
Qo j <7i , <?2- Therefore the degeneracy in the matrices Z and X which might be viewed as an obstacle for 
expansions like Ea. lj60|l . is not obstacle when we work with powers of these matrices in a larger field. 



VI. SYMPLECTIC TRANSFORMATIONS AND THE Sp(2,GF(p i )) GROUP 

General symplectic transformations S(r, s, t) perform by definition, the following unitary transforma- 
tions: 

S(r,s,t)Z a [S{r,s,t)}l = D(ua,ta) = {Z') a 
Sir, s, t)X?S[(r, s, i)] f = £>(*/?, r/3) = (X' f 

ru-st=l\ r,s,t,ueGF(p e ) (75) 

These transformations preserve Eqs (|49fl : 

{X'Y{Z'Y = {Z'Y{X'Yu[-Tr{afl)]; a,/3 G GF(p e ) (76) 

The X' and Z' play the same role as the X and Z but in different directions in the GF(p e ) x GF(p e ) 
phase space (which is a finite geometry). 

More generally, the displacement operators D(a,f3) are trasformed as follows: 

S'(r,s,t)L»(a,/?)[S*(r,s,i)] t = D(ua + sj3, ta + r/3) = D'(a,/3) 

It is seen that displacements by {ua + sf3, ta + r/3) in the 'old frame' are also displacements by (a, /3) in 
the 'new frame'. 

The transformations l|75() contain three independent variables; and the fourth variable is defined 
through the constraint. Since the variables belong to a field, for a given triplet r, s, t (with r ^ 0) there 
exist u = ? ,_1 (,si + 1) which satisfies the constraint. These transformations form the Sp(2,GF(p e )) 
group. 

Following [24J we present the symplectic operators S(r,s,t). We first give the matrix elements of 
three important special cases of symplectic operators. We also explain briefly some of their properties. 
The elements of the first one are: 

[£(£, 0, 0)] (n, m) = <5(rV m); S(^, 0, 0)5(6, 0, 0) = 5(66, 0, 0) 

[£(60,0)]** = [5(e, 0,0)] (77) 

These operators form a subgroup of Sp(2, GF{p 1 )). 
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The second special case of symplectic operators is 

[S(l, £, 0)](n, m) = c[Tr(2- 1 em 2 )] ( 5(n, to); 5(1, 6, 0)5(1, 6, 0) = 5(1, 6 + 6, 0) 
[5(U,0)f = l (78) 

These operators also form a subgroup of 5p(2, GF(p e )). 
The third special case of symplectic operators is 

5(1,0,0 = F5(l,£,0)F f ; [5(1, 0, £)](«> ™) = p~* ^ w[Tr(2 _1 £« 2 + nn - Km)} 

K 

5(1, 0,6)5(1, 0,6) = 5(1, 0,6 + 6); [5(1,0,6T = 1 (79) 

These operators also form a subgroup of 5p(2, GF(p e )). 
The general symplectic operator 5(r, s, t) is given by 

S(r,s,t) = 5(1,0,6)5(1,6,0)5(6,0,0) 
6 = rtil + st)- 1 
6 = sr'^l + st) 

6 = ril + st)- 1 (80) 
Taking into account Eas (|77|) . H78|l . (|79|l we calculate the matrix elements of S(r,s,t): 

[5(r, s, t)](n, to) = p~ l G(A) w[Tr £?]; G(A) = ^ w[Tr (Afc 2 )] 

fc6GF(p*) 

A = -2 _1 (1 + sty 1 rt; B = (2rty 1 [(l + st)n 2 -2nmr + m 2 r 2 } (81) 

G(A) is the Gauss sum related to GF(p 1 )^. 
We can show that 

g x S(r,s,t)(&) X = S(r p \s pX y) ] \ = 0,...J-1 (82) 
If a, (3 belong to the subfield GF(p d ) then 

a,/3eGF(p d ) -> g d 5(r,s,t)(^t)rf = S(r,s,t) (83) 

We have seen in Eq. I|26|l that there is a simple relation between Fourier transforms in H and Fourier 
transforms in the component spaces TL. The same is true about displacements in Ea. (|58|l . There is 
no simple relation between symplectic transforms in H and symplectic transforms in the component 
spaces TL. In order to explain this, we point out that Fourier transforms and displacements involve 
addition in GF(p e ) and the trace of a product. Addition in GF(p e ) is simply addition of ^-dimensional 
vectors; and the trace of a product is expressed in a simple way in terms of the dual components in 
Eq. (|12fl . Symplectic transformations involve multiplication in GF(p £ ) (the products ua, to, s/3 and rj3 
in Eq. (|75|l 'l. which is more complicated than addition and is defined modulo the irreducible polynomial 
of Eq. (PI . This confirms again the difference between harmonic analysis on Z p x . . . x Z p and harmonic 
analysis on GF(p e ). The two are very different from each other, especially in situations where the 
product of two Galois numbers enters (like the symplectic transformations). 

We consider an example which shows clearly that there is no simple relation between symplectic 
transforms in H and symplectic transforms in the component spaces TL. It is the example with GF(9) 
considered earlier. As above polynomials are defined modulo e 2 + e + 2. In this case we show that 

5(1, 1 + e, e)A £ [5(l, 1 + e, e)]t = #(26, 1 + 2e) (84) 
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Taking into account that X e = 1 (g) X and also that in the dual basis 2e = Eq we show that 

D(2e,l + 2e)=2J(l,l)®2>(0,2) (85) 

Therefore the 5(1, 1 + e, e) can not be the tensor product of two symplectic transformations Si <g> S2 
acting on TL ® TL (the <Sil«Sj cannot give the D(l, 1)). 

We note that results like Ea. (|65|l have been derived with respect to the two particular directions in 
phase space (which we might call position-momentum or time- frequency) . Acting with S(r, s, t) on both 
sides of Ea. l|65fl we transform them to other directions of the GF(p e ) x GF{p t ) phase space which is a 
finite geometry: 

aeGF(p l ) 

1 £ D'(a,l3) = Q' 2 - la (86) 

P f3£GF(pt) 

Here 

Q'_ 2 _ 1/3 = 5(r, S! t)Q_ 2 - 1/3 [5(r, S ,i)] t 

^- lo = 5(r,«,t)Q 2 -i a [5(r,a,t)]t (87) 

are projection operators as in Ea. l|14|l but with respect to the 'new frame'. This property shows that 
the phase space is isotropic. This isotropy is of course discrete in the present context. 

VII. DISCUSSION 

An important aspect of the theory of Galois fields is the relationship of the 'large' field with its 
sub-fields. In the present context, we have studied various aspects of harmonic analysis ( and quantum 
mechanics) on GF(p ) and its relationship to harmonic analysis on the subficld GF(p d ). The Frobenius 
transformations of Eqs. Ij34(l . I|35|) play a central role in our study and lead to the Galois groups of Eqs. 

(EH, 621). 

We first studied Fourier transforms and expressed in Ea. (|26[l the Fourier transform in H in terms 
of Fourier transforms in the component spaces TL. We have also discussed Fourier transforms in 9jd in 
Ea l|30|) and the spectrum of Fourier transforms in Ea. (|32|l . 

We next studied displacements and expressed in Eq. (|58|) displacements in H in terms of displacements 
in the component spaces TL. The action of Frobenius transformations on displacements has been dis- 
cussed in Eas (l54|l . (|55|l . (|56() . An expansion of an arbitrary operator in terms of displacement operators 
with the Weyl (or ambiguity) functions as coefficients, has been given in Ea. (jfi()|> . A generalized resolu- 
tion of the identity that involves displacements has been given in Ea. H62(l . The marginal properties of 
displacements have been given in Eq. l|65|l . We have also discussed displacements in Sjd in Ea H67|) . The 
spectrum of displacements has been discussed for a particular example which however exemplifies the 
general features. 

General symplectic transformations have been given in Ea. (|8UII . (|81|) . The action of Frobenius transfor- 
mations on symplectic transformations has been discussed in Eas. (|82|l . (|83() . The phase space is isotropic 
and acting with symplectic operators on various properties we get analogous properties in a different 
frame. We have seen an example of this in Eas. H65J) . (|86|) . 

The work uses algebraic concepts from field extension in the context of quantum mechanics and 
harmonic analysis. 
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VIII. APPENDIX 



We consider the example with GF(9) discussed earlier. As above polynomials are defined modulo 
e 2 + e + 2. We calculate the matrix Q(n,m) and its eigenvalues and eigenvectors. There are six 
eigenvectors corresponding to the eigenvalue 1 and we call vjq the corresponding projection operator. 
There are three eigenvectors corresponding to the eigenvalue —1 and we call w\ the corresponding 
projection operator. They are: 

\ 




-0.5 

-jq = U U U U U.t> U U.t> U U ; m\ = U U U U U.t> U -U.t> U 
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